1. Identificação | |
Tipo de Referência | Artigo em Revista Científica (Journal Article) |
Site | plutao.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | J8LNKAN8RW/36KNTEJ |
Repositório | dpi.inpe.br/plutao@80/2009/12.22.16.07.19 (acesso restrito) |
Última Atualização | 2013:08.05.19.26.46 (UTC) administrator |
Repositório de Metadados | dpi.inpe.br/plutao@80/2009/12.22.16.07.20 |
Última Atualização dos Metadados | 2018:06.05.00.13.01 (UTC) administrator |
Chave Secundária | INPE--PRE/ |
ISSN | 1983-8026 |
Rótulo | lattes: 7195702087655314 3 MélloSennLore:2009:NoHePr |
Chave de Citação | MélloSennLore:2009:NoHePr |
Título | Uma nova heurística para o problema de escalonamento de motoristas |
Ano | 2009 |
Mês | out. |
Data de Acesso | 23 maio 2024 |
Tipo de Trabalho | journal article |
Tipo Secundário | PRE PN |
Número de Arquivos | 1 |
Tamanho | 386 KiB |
|
2. Contextualização | |
Autor | 1 Méllo, Fábio Gavião Avelino de 2 Senne, Edson Luis França 3 Lorena, Luiz Antonio Nogueira |
Grupo | 1 2 3 LAC-CTE-INPE-MCT-BR |
Afiliação | 1 Faculdade de Administração e Informática (FAI) 2 Universidade Estadual Paulista (UNESP) 3 Instituto Nacional de Pesquisas Espaciais (INPE) |
Endereço de e-Mail do Autor | 1 gaviao@inatel.br 2 elfsenne@feg.unesp.br 3 lorena@lac.inpe.br |
Endereço de e-Mail | lorena@lac.inpe.br |
Revista | Produto & Produção |
Volume | 10 |
Número | 3 |
Páginas | 87-95 |
Nota Secundária | B3_ADMINISTRAÇÃO,_CIÊNCIAS_CONTÁBEIS_E_TURISMO B4_ENGENHARIAS_III |
Histórico (UTC) | 2009-12-23 14:00:53 :: lattes -> marciana :: 2010-04-23 16:42:49 :: marciana -> administrator :: 2018-06-05 00:13:01 :: administrator -> marciana :: 2009 |
|
3. Conteúdo e estrutura | |
É a matriz ou uma cópia? | é a matriz |
Estágio do Conteúdo | concluido |
Transferível | 1 |
Tipo do Conteúdo | External Contribution |
Tipo de Versão | publisher |
Palavras-Chave | escalonamento de motoristas otimização combinatória programação inteira heurísticas driver rostering combinatorial optimization integer programming heuristics |
Resumo | O problema de escalonamento de motoristas (PEM) consiste em atribuir escalas de serviço a motoristas durante um período de planejamento, de modo a satisfazer restrições operacionais e trabalhistas, e a atingir objetivos importantes. Este problema tem sido estudado há muitos anos. Este trabalho apresenta um método heurístico que cria escalas atendendo restrições e objetivos difíceis de serem considerados em modelos de Programação Inteira. Para a heurística proposta, o PEM é dividido em cinco subproblemas, que são resolvidos em três estágios. Estes estágios são realizados de forma iterativa até que se obtenha um conjunto de boas escalas. Testes computacionais têm sido conduzidos para pequenas instâncias de um problema real de uma empresa de transporte interurbano no Brasil. Comparações dos resultados obtidos são feitas levando-se em conta o processo manual de escalonamento presentemente usado nesta empresa, assim como outros estudos referentes a escalonamento de tripulações de companhias aéreas. ABSTRACT: The driver rostering problem (DRP) consists of assigning drivers to daily duties during a planning period, in order to satisfy both operational and labor constraints, and to attain some important objectives. It is a problem that has been studied for many years. This work presents a heuristic method that creates rosters which deals with constraints and objectives that are difficult to be considered in Integer Programming models. The proposed approach divides the DRP into five subproblems, which are solved in three stages. These stages are performed iteratively until a set of good daily work duties is obtained. Computational tests have been conducted for small instances of a real problem of an intercity public transportation company in Brazil. Comparisons of results obtained are presented taking into account the manual process of rostering actually used in that company, as well as other studies regarding airline crew scheduling. |
Área | COMP |
Arranjo | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > Uma nova heurística... |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | não têm arquivos |
Conteúdo da Pasta agreement | não têm arquivos |
|
4. Condições de acesso e uso | |
Idioma | pt |
Arquivo Alvo | 1477-36239-1-PB.pdf |
Grupo de Usuários | administrator lattes marciana |
Grupo de Leitores | administrator marciana |
Visibilidade | shown |
Permissão de Leitura | deny from all and allow from 150.163 |
Permissão de Atualização | não transferida |
|
5. Fontes relacionadas | |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3ESGTTP |
Divulgação | PORTALCAPES; SCIELO. |
Acervo Hospedeiro | dpi.inpe.br/plutao@80/2008/08.19.15.01 |
|
6. Notas | |
Campos Vazios | alternatejournal archivingpolicy archivist callnumber copyholder copyright creatorhistory descriptionlevel doi format isbn lineage mark mirrorrepository nextedition notes orcid parameterlist parentrepositories previousedition previouslowerunit progress project resumeid rightsholder schedulinginformation secondarydate session shorttitle sponsor subject tertiarymark tertiarytype url |
|
7. Controle da descrição | |
e-Mail (login) | marciana |
atualizar | |
|